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PREFACIO 


Es imprescindible advertir al lector que no se ha enterado 
todavía de qué es el triángulo de Pascal, que no se trata de una 
figura geométrica con tres ángulos y tres lados. Se llama triángulo de 
Pascal a una importante tabla numérica por medio de la cual se logra 
resolver toda una serie de problemas de cálculo. Considerando 
algunos de ellos, se referirá paso al problema concerniente al 
significado general de las palabras “resolver el problema”. 

La exposición no presupone conocimientos previos cualesquiera 
que salgan fuera de los límites del programa previsto por la 
escuela de ocho grados, excepto la definición y designación de la 
potencia de exponente nulo. Se debe conocer exactamente que todo 
número distinto de cero, elevado a la potencia cero, se considera 
(por definición) igual a una unidad: a? =1 cuando aX O. 
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PROBLEMA 


DE LA VII OLIMPIADA 


En la VIII olimpiada matemática de Moscú (1945), a sus 
participantes, alumnos de los 9—10 grados, fue propuesto el 
siguiente problema ?”: 

Se tiene una red de caminos (fig. 1) Desde el punto A 
parten 21% hombres. Una mitad de ellos se encaminan en la 
dirección 1 otra, en la m. Al llegar al primer cruce cada 
grupo se divide: una mitad sigue la dirección l, la otra, la m. 
Lo mismo ocurre en cada cruce. ¿ Cuántos hombres llegarán 
a todos los cruces de la milésima serie? ? 


AS 


FIG. 1 


Anunciemos, ante todo, que todavía no conocemos si es 
resoluble el problema, es decir, si pueden moverse los hombres 
como lo require la condición del problema. En efecto, si a un 
cruce cualquiera, en que va a dividirse por mitad la afluencia 
de gente, llega un número impar de hombres, el movimiento se 


D Véase A. M. Hesom 1 M. M. Az10m, «HeaJiemenTapmble 3axaun 
B 3IEMECHTApHom H3JIOxeHunm», M., Pocrexm3nar, 1954, crp. 10; «Homepa 
34144, MpeMmriaraBuimxca Ha MockOBCKHMX MaTeMaTuueckóX OJIMMIMAaJax», 
3anaua 606. Yaglom A. M. y Yaglom TI. M. Problemas no elementales 
en la exposición elemental. M. Gostejizdat, 1954, pág. 10, “Números de 
los problemas propuestos en las olimpiadas matemáticas de Moscú”, 
problema 60b, en ruso). 

2) Se tiene en cuenta que las filas de los cruces están numeradas, 


partiendo de cero, ya que en la última hay un cruce (4), en la primera, 
dos, en la segunda, tres, etc. 


J* 


detendrá. Por consiguiente, para que el problema tenga solución, es 
necesario y suficiente que a cada cruce de cualquiera de las 
primeras mil series (filas), de O hasta 999, llegue un número par 
de hombres. De que esto es así, nos cercioraremos resolviendo 
el problema. 


0 1 k-] 
HO R HA HE H? 
0 1 X Hk N / H 


Hi. Hn+1 


n +1 
n+1 


FIG. 2 


Al principio introduciremos las designaciones para las cantidades 
de hombres que dejaron atrás cada cruce de nuestra red de caminos. 
Numeremos los cruces de cada fila, de izquierda a derecha, 
partiendo de cero; por lo tanto, los cruces de la n-ésima fila se 
numerarán de cero hasta n. Denotaremos por Hf el número de 
hombres que pasaron por el k-ésimo cruce de la n-ésima fila. 
Puesto que no se sabe todavía si es resoluble el problema, no 
podemos estar seguros de que existan todos los números Hf, 
es decir, que exista cada uno de los números H%* con todo n de 0 
hasta 1000 y todo k de O hásta n. Es indudable que algunos de 
ellos existen. De modo que, en virtud de las designaciones 
introducidas, 


H9 = 21000. (1.1) 


Veamos ahora cómo se vinculan entre sí los números 
Hí(k =0, LO. nm y HE ¡(k=0, 1, 2... n+1) 


a condición de que existan todos. Más tarde veremos que si 
existen y son pares todos los números H*, existen también todos 
los números Hf,,. Consideremos las filas n y (n>+1) de los 
cruces y los tramos de los caminos que los unen; pongamos frente 
a cada cruce la designación del número respectivo de hombres 
(véase la fig. 2). El número de hombres que salieron del cruce O 


de la fila n (es decir, Hf) se dividirá en dos partes iguales y una 
mitad llegará al cruce O de la fila (n + 1); por eso, 


Ho 
Ma=3> (1.2) 





Otra mitad de H? se aproximará al primer cruce de la fila 
(n+ 1) y se reunirá allá con la mitad de hombres que han 
abandonado el primer cruce de la fila n, o sea, con la mitad 
H|. 

0 1 
De ahí H]!,, = E 
que lleragon al cruce k de la fila (n+ 1) era la suma de mitad 
de hombres que partieron del cruce (k-— 1) de la fila n (esta 


. En general, el número de hombres 





k-1 
mitad era igual a 3 ) con la de hombres que partieron del 


cruce k de la fila  n (est mitad era igual a 


k 
a ) Por lo tanto, 





k-1 k 
Ht,, = e con 1<k<n. (1.3) 
Por fin, el número de hombres que alcanzaron el cruce (n + 1) 
de la fila (n+ 1) es equivalente a la mitad de hombres que 
salieron del cruce n de la fila n: 


H; 
2 


n+1 _ 
Hari = 





(1.4) 


Las relaciones (1.1) — (1.4) permiten establecer que el problema 
admite realmente su solución. En efecto, de las igualdades 
(1.2) — (1.4) se deduce que si con cierto n fijo todos los números 
de la fila n: Hi, BH], .., H! existen y son divisibles por -2a, 
todos los números de la fila (n+1): H?,,, HMil,,, .... Hr! 
también existen y son divisibles por a. Por consiguiente, puesto que 
todos los números de la fila O (su total es un solo Hf existen 
y son divisibles por 2!%% (en virtud de (1.1), todos los números 
de la primera fila 


H;, Hi 
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existen y son divisibles por 2???; todos los números de la segunda 
fila 


H>, Hz, H 


9228 


existen y son divisibles por ; todos los números de la 


999-ésima fila 


0 1 999 
Hóso, Hog9» -.., Hs93 


existen y son divisibles por 2; todos los números de la 1000-ésima 
fila 


0 1 1000 
Hi 000» Hi000» +.» Hi000 


existen (y son divisibles por 1). 

Las relaciones (1.2) — (1.4) no sólo demuestran que existe la 
solución del problema, sino que señalan cómo de una línea de 
números 


0 1 n 
HO HL... H" 


se obtiene la otra 
n+1 
H, + 1> Ho +1 ...9 Hn+t 


Empleando sucesivamente estas relaciones, a partir de la línea cero 
[es decir, aprovechando la relación (1.1)] podemos calcular, en 
principio, los valores de HY* para todos los 501501 cruces, que 
se contienen en las filas hasta el milésimo inclusive, en particular, 
para todos los cruces de la milésima fila, resolviendo, por lo tanto, 
el problema. De manera que para las primeras filas por cálculo 
directo resulta: 





o Ho _ 91000 999. 1_ Ho _ 91000 — 9999. 
Hi => =2 Hi= 3" 2 
H? = 1 - ne 2998, Hi = a HA = po + 27999 _ 999. 
2. Hi _ 2909 998. [JO _ HH — 2998 — 9997. 
H; = 2 => =29; H3 = > > : 
0 1 998 999 
Hi = H)+H> _ QoatAZo 3.9997 etc. 


2 2 
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$2 
¿QUÉ SIGNIFICA 
RESOLVER 


EL PROBLEMA? 


Por consiguiente, el problema del $ 1 está resuelto... 

“¿Resuelto?, se sorprenderá un lector inexperto (ya que el 
experimentado sabe de antemano lo que va a decir el autor y no 
se sorprenderá por nada). No he notado que lo hayamos resuelto”. 


Autor. Está claro que lo hemos resuelto. Es que resolver el 
problema es hallar su solución. Ya lo hemos hecho. 

Lector (perturbado). ¿Acaso es ésta la solución? 

Autor (fingiéndose que no entiende en qué consiste el asunto) 
¿Y qué, es errónea la solución? 

Lector. No, es cierta, pero, en general, no es la solución. 

Autor. Pues, ¿ qué significa la solución? 

Lector. Una línea de números que señalen cuántos hombres 
llegarán a los cruces de la milésima fila. 

Autor. Pero, esta línea ha de contener 1001 números. ¿Acaso 
los organizadores de la VIII olimpiada tenían esperanza en que 
alguien les escribiera el número 1001? 

Lector (queda pensativo). 

Autor. Tengo una proposición. No compliquemos la situación 
con líneas largas; escojamos uno de los cruces y tratemos de 
llegar a conocer cuántos hombres lo hayan visitado. ¿De acuerdo? 

Lector (se pone de acuerdo). 

Autor. Empecemos pues; ¿qué cosa podríamos tener por 
solución del siguiente problema: cuántos hombres llegarán al 
tercer cruce de la cuarta fila? 

Lector. ¡Cómo qué cosa! Un número. 

Autor. ¿Escrito en qué forma? 

Lector (con asombro). Que sea en el sistema decimal. 

Autor. ¿Y la respuesta “Hz” no será la solución? 


Lector. Claro que no. ¡No tiene que ver con la solución! 


Autor. Al continuar la cadena de cálculos, que ha sido iniciada 
al final del párrafo anterior, es fácil cerciorarse de que al 
tercer cruce de la cuarta fila llegarán 22% hombres. ¿Será la 
solución del problema la respuesta “2?28”9 

Lector (sin esperar chasco). Sí, naturalmente. 
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Autor. Pero, la expresión “2?%?8” no es la representación 
del número e€n el sistema decimal. Ella se compone de dos 
representaciones decimales de los números, o sea, “2” y “998” cuya 
disposición relativa señala qué operación habrá de efectuarse con 
estos números a fin de obtener un valor requerido. 

Lector. Pero, la expresión “2?%8” es fácil convertirla en la 
representación decimal. 

Autor (con tono ejemplar). No tanto. Pruébese elevar 2 a la 
potencia 998. Pero, se trata de otra cosa. El problema es que 
Ud. contradice ahora a sus afirmaciones anteriores. Se conformaba con 
tener por solución tan sólo un número escrito en el sistema 
decimal. Desde el punto de vista de esta definición, la expresión 
“2228” no es todavía la solución (es, diríamos, un “producto en bruto” 
de que ha de obtenerse la solución). Por supuesto, tal punto de vista 
es posible si se lleva a cabo de una manera sucesiva. Pero, 
es posible que haya también otro punto de vista conforme al 
cual 2?9% es la solución. Parece que le gustaría más este punto de 
vista porque muy a menudo las soluciones de unos u otros 
problemas matemáticos no se dan directamente en forma de los 
números escritos en el sistema decimal, sino en la “indirecta” 
análoga. Pero, ¿cómo se entenderá el término “solución” en este 
caso, es decir, para el problema sobre el tercer cruce de la cuarta 
fila? 

Lector. En este caso, es imprescindible tener por solución 
toda expresión (no se trata del número) que designe cierto 
número para el cual haya un procedimiento que permita pasar 
de ella a la representación. decimal del número respectivo. 22? 
será, precisamente, la expresión de este tipo. El procedimiento de 
paso a la representación decimal (997 multiplicaciones sucesivas) a 
pesar de ser largo, se realiza en principio. 

A utor. ¿Por qué, entonces, Hi no es la solución? Aquí también 
hay procedimiento de paso a la representación decimal que se da 
por las relaciones (1.1) — (1.4). 

Lector (desconcertado). 

Autor (contento que ha podido poner al lector en un atolladero, — 
al inexperto, naturalmente, ya que el experimentado podrá poner en el 
atolladero al mismo autor). El problema es que son posibles, por 
lo menos, tres interpretaciones de lo que significa resolver el 
problema sobre el número de hombres que llegaron a un cruce 
dado. | 

PRIMERA INTERPRETACIÓN. Se tiene por solución el 
número escrito en el sistema de numeración decimal. 
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SEGUNDA INTERPRETACIÓN. Se tiene por solución tal 
expresión designadora del número para la cual se conoce el 
procedimiento que permite pasar de ella a la representación 
decimal del número designado por la última (o sea, a la solución 
en la primera interpretación). | 

TERCERA INTERPRETACION, 5e tiene por solución tal 
expresión designadora del número que se compone por los números 
(escritos en el sistema decimal) y ciertas operaciones “universalmente 
admitidas” (por ejemplo, las aritméticas). Exijamos que cada 
operación “universalmente admitida” se acompañe del procedimiento 
que permita pasar de las representaciones decimales de los 
números, a los cuales se aplica la operación, a la representación 
decimal del resultado (tales son, precisamente, las operaciones 
aritméticas). Entonces, para toda la expresión en total, habrá un 
procedimiento que permita pasar de las representaciones decimales 
de los números que en ella participan, a la representación 
decimal del número que esta expresión designa; por lo tanto, la 
solución de la tercera interpretación se convertirá automáticamente 
en la de la segunda. 

Con la primera interpretación ni Hz, ni constituirán 
la solución del problema sobre el tercer cruce de la cuarta fila. 
Para obtener la solución es imprescindible hallar para 2?%% una 
representación decimal que, sin embargo, ha de contener más de 
300 signos; el autor desconoce si ésta ha sido hecha algún día ”. 

Con la segunda interpretación tanto Hi, como 22% serán las 
soluciones. 

En lo que se refiere a la tercera interpretación es un caso 
en que todo dependerá de la elección de las operaciones de 
partida “universalmente admitidas”: si éstas incluyen la potenciación, 
entonces 2?%8 será la solución, si no, no. Igualmente, si se 
incluye en el número de las operaciones “universalmente admitidas” 


9998 





DEl conjunto de las operaciones “universalmente admitidas” ha de 
señalarse de antemano. Vale subrayar que la tercera interpretación depende 
de cómo se ha elegido este conjunto. De manera que la expresión 22% 
será la solución en caso de la tercera interpretación si el número de las 
Operaciones “universalmente admitidas” incluye la potenciación. 

22 En la pág. 27 de la obra de B. Jlmruman «Bexmkamb M Kap- 
JMKM B MHpe uncem», M., Ou3zmarrm3, 1959 (Litzman V., “Gigantes 
y pigmeos en el mundo de los números”, M., Fizmatguiz, 1959, en ruso) 
como potencia máxima de las calculadas para el número 2 se ofrece la 
representación decimal de 2*% 


3-16 
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la operación “hache” que calcula por n y k el número H! (el 
procedimiento de tal cálculo se da por las relaciones (1.1) — (1.4) 
ya que el requisito que se impone a las operaciones “universalmente 
admitidas” ha sido cumplido en este caso), entonces Hi será la 
solución del problema: en caso contrario, no. 

Surge una pregunta: ¿si se puede escoger arbitrariamente las 
operaciones “universalmente admitidas”? Formalmente dicho, si. Por 
el contrario, en calidad de operaciones “universalmente admitidas”, 
por medio de las cuales se expresa la solución de cualquier problema, 
es imprescindible escoger tales operaciones que se utilicen en la 
resolución de muchos problemas, o por lo menos, de problemas 
importantes. Precisamente tales son las cuatro operaciones aritméticas 
y algunas otras, por ejemplo, la operación de potenciación y la 
de cálculo de la factorial (véase la última a continuación, en el $ 6). 
Si la operación “hache” fuera necesaria para resolver diversos 
problemas o si nuestro problema sobre los cruces fuese muy 
importante, tal vez la operación “hache” se referiría a la categoría 
de las “universalmente admitidas”. Sin embargo, la operación “hache” 
todavía no lo ha merecido y se duda de que lo merezca. En el $ 4 
consideraremos una operación semejante a la “hache” que, a nuestro 
parecer, merece ser incluida en el número de las operaciones 
“universalmente admitidas”. 

Y ahora volvamos a nuestro problema inicial sobre los cruces 
de la milésima serie. Su solución se puede hallar en tres diversas 
formas correspondientes a tres interpretaciones de la palabra 
“solución” que se exponen más arriba: 

1) en forma de una línea compuesta por 1001 números escritos 
en el sistema decimal; no tratemos de hallar solución en esta 
forma (no vale la pena, ya que para uno cruce de la cuarta 
fila no hemos hallar la semejante solución); 

2) en forma de una expresión que permita calcular en principio 
para cada cruce de la milésima serie (fla) el número (es decir, hallar 
su representación decimal) de los hombres que llegaron al 
cruce; tal solución la hemos hallado ya: Hívoo; con la particularidad 
de que el proceso del cálculo se da por las  igualdades 
(1.1) — (1.4); 

3) en forma de una expresión que no sólo permita calcular 
Htooy para todo k de O hasta 1000, sino que se forme por 
medio de ciertas operaciones “universalmente admitidas”; hallemos la 
solución en esta forma; con ello, la exposición sucesiva aclarará 
cuáles operaciones se puede considerar como “universalmente 
admitidas”. 
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8 3. 
TRIÁNGULO 
DE PASCAL 


Consideraremos una de las líneas de números do, d,, ..., 
d,, n=0, 1, 2, .. (cuando n=0 esta línea “se degenera” en la 
compuesta por un solo número d¿). Formemos de ella una línea 


nueva de números So, Si, ..., Sn+1, Según la siguiente regla: 
So = do, (3.1) 
Sk = der HA (1 <k <m), (3.2) 
Sn+1 = A. (3.3) 


Diremos, que esta línea nueva ha sido obtenida de la anterior 
según la ley de Pascal”. Conforme a esta ley de la línea 2, 0, — 2 
se obtiene la 2, 2, —2, —2, y, a su vez, de la última, la 2, 4, O, 
—4, —2. 

OBSERVACION 1. Si la línea f se ha obtenido de la a de acuerdo 
con la ley de Pascal, la suma de los términos de la primera es 
equivalente a la suma doblada de los términos de la segunda. 
En efecto, si se cumplen las relaciones (3.1) — (3.3), entonces 


SoFS1+S<Tb+S. + So+1 = de + (de + d1) + (d, + d),) + 
Hot(dd +d)+d=2(d +d,+..+4) (34) 


OBSERVACION 2. Llamemos simétrica a la línea de números 
do, ..., d, si con todo k entero de O hasta n tiene lugar la igualdad 


dy —= An y (3.5) 


La línea de números Sp, ..., S,+1 que se obtiene según la ley 
de Pascal de la línea simétrica do, ..., d, es también simétrica. 


1) Blaise Pascal (1623 — 1662) es un gran científico de Francia. Investigó, 
en particular, las propiedades de la tabla numérica triangular, cada 
línea de la cual se obtiene de la anterior según la ley que se da 
por las relaciones (3.1) —(3.3). Esta tabla que será considerada a continuación, 
adquirió una denominación universalmente admitida como “triangulo de 
Pascal”. Por eso la ley que constituye la base de su formación se 
llamará la ley de Pascal y sus líneas, las líneas de Pascal. 
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Para afirmarlo es preciso comprobar la igualdad 
Sk = Sa+1)-k (3.6) 


con k=0, 1, .., n+ 1. Pero para k=0 y k=n+1 la igualdad 
(3.6) se deduce de las relaciones (3.1)-(3.3) y de la igualdad 
do = d, (que se obtiene de (3.5) siendo k = 0). Pero, si 1<k<mn, 
resulta que 


Sk = dr HA ey E n= nr E oo pt = 
= dir) 91 E Anya = Sin+ 1 (3.7) 


Consideraremos ahora la línea compuesta por un número, 
o sea, una unidad. Llamemos a esta linea linea cero de Pascal. 
Según la ley de Pascal, de ella constituyamos una línea nueva que 
llamaremos la primera linea de Pascal. De ésta formemos, de 
acuerdo con la ley de Pascal, la segunda línea de Pascal, etc. 
Puesto que al pasar a cada línea sucesiva el número de 
términos de la última crece en una unidad, en la n-ésima 
línea de Pascal habrá número n+1. Sin efectuar cálculos, 
tomando tan sólo en consideración las observaciones 1 y 2, se 
puede afirmar que 

1) la suma de los números de la n-ésima línea de Pascal 
es equivalente a 2” (ya que al pasar de una línea a la siguiente la 
suma de los términos se dobla y para la línea cero ella es 
equivalente a 2% = 1); 

2) todas las líneas de Pascal serán simétricas (ya que la 
propiedad de simetría se conserva al pasar de cada línea a la 
siguiente, siendo simétrica la línea cero). 

Escribamos las líneas de Pascal, partiendo de la de cero, una 
debajo de la otra, de modo que cada número de cada línea resulte 
puesto entre los números de la línea anterior la suma de los 
cuales es este número. Obtendremos una tabla infinita que se llama 
triángulo aritmético de Pascal, o sencillamente, triángulo aritmético 
o el de Pascal. Toda la tabla en total parece rellenar la parte 
interior de cierto ángulo; todo su principio, formado por las 
líneas 0, 1, .., n, tiene la forma del triángulo. En la pag. 
17 se representa el principio del triángulo de Pascal formado por 
sus primeras 15 líneas, desde O hasta 14. 

El triángulo de Pascal es simétrico con respecto a su bisectriz. 
Los números que lo rellenan tienen una serie de propiedades 
interesantes (por ejemplo, la suma de los cuadrados de los 
términos de su línea cualquiera siempre es igual al número del 
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mismo triángulo; para todo número simple p todos los términos 
de la p-ésima línea, menos los dos extremos, son divisiblés por p)?. 

Está claro que el procedimiento de formación del triángulo 
de Pascal se lo podría dar sin recurrir a las nociones “ley de 
Pascal” o “línea de Pascal”: el triángulo de Pascal es sencillamente 
una tabla numérica infinita de “forma triangular” en cuyos lados 
se encuentran las unidades y todo número, menos estas unl- 
dades laterales, se obtiene como suma de dos números que 
están encima de él, por su izquierda y derecha. En tal forma el 
triángulo de Pascal apareció en el “Tratado sobre el triángulo 
aritmético” del mismo autor, obra que se editó en 1665 después 
del fallecimiento de su creador. Más detalladamente, en dicho 
tratado fue publicada la siguiente tabla % en que cada número A 
es igual a la suma del número anterior puesto en la fila horizontal 
en que se encuentra A y del número anterior puesto en la fila 
vertical en que se encuentra también A: 





Por lo tanto, nuestro “triángulo de Pascal” difiere del “triángulo” 
que consideró el mismo Pascal con giro a 45". 


Pascal investigó detalladamente las propiedades y aplicaciones de su 
“triángulo”; algunas de estas aplicaciones se considerarán en el siguiente 


1) Algunas de estas propiedades se consideran en las págs. 89-93 
y 103— 106 de la obra de E. Bb. /[vimkun n B. A. Venenckuú «MaremaTnuecKkne 
Gecemb», M.—JL, Pocrexum3nar, 1952 (Dinkin E. B. y Uspenski V. A. 
“Pláticas matemáticas”, Moscú — Leningrado, Gostejizdat, 1952,-en ruso). 

2 Véase B. Pascal. Oeuvres complétes, t. III. Paris, Hachette et Cie, 1908, 
pág. 244, 
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párrafo. Ahora, vamos a ofrecer como ejemplo, tan sólo tres propiedades 
del “triángulo” que halló el mismo Pascal; en este caso (sólo en este 
lugar de nuestra exposición) partiremos de aquella disposición del 
“triángulo” en el plano que indicó Pascal y hablaremos de filas 
horizontales y verticales. 

Propiedad 1. En la tabla cada número A es igual a la suma de los 
números de la fila horizontal anterior, partiendo de la más izquierda 
hasta la dispuesta directamente por encima del número A (véase la fig. 3 
en que las casillas que contienen los sumandos y que dan en suma A, 
están rayadas). 

Propiedad 2. En la tabla cada número A es igual a la suma de los 
números de la fila vertical anterior, partiendo de la superior hasta la 
dispuesta directamente por la izquierda del número A (fig. 4). 

Propiedad 3. Cada número A de la tabla siendo disminuido en una 
unidad, es igual a la suma de todos los números que rellenan el 
rectángulo limitado por aquellas filas verticales y horizontales en cuya 
intersección se encuentra el número A EN propias filas no se incluyen 
en el rectángulo que se considera) (fi 

Se deja a cargo del lector la  mostración de estas propiedades 
(sugerencia: la tercera propiedad se deduce fácilmente de las primeras dos). 





FIG. 3 FIG. 4 





FIG. 5 
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Sin embargo, cien años antes de que naciera el tratado de 
Pascal, la tabla que es de interés para nosotros, sólo no en la 
forma “triangular”, sino en la “rectangular”, fue publicada en el 
“Tratado general sobre el número y la medida” (1556-1560) que 
también vio la luz en parte después de la muerte de su autor, 
el distinguido matemático italiano Nicolás Tartaglia. Su tabla tenía 
la siguiente forma”: 


1 1 1 ] 
3 4 5 6 
6 10 15 21 
10 20 35 56 
35 70 126 
21 S6 126 252 
28 84 210 462 
36 120 330 792 


pd prnl fecal fl pc fo put judo 
0 — Di UA LU N — 
jumard. 
uN 


En ella la fila superior se compone por unidades; en cada una de 
las filas restantes el número más izquierdo es una unidad y el 
que la sigue se forma sumando dos números que le preceden 
y están por encima. Es natural que la tabla propuesta por 
Tartaglia se llame “rectángulo de Tartaglia”. 

Los términos de cada línea de Pascal suelen numerarse de 
izquierda a derecha partiendo de cero. Así, el cuarto lugar en la 
quinta línea está ocupado por el número 10. El número que se 
dispone en el k-ésimo lugar, en la n-ésima línea, se denotará por 
T* de modo que, por ejemplo, Té =1, T7=10, Tí, = 1001. Es 
evidente, que la expresión T% ha sido definida con todo n>0 
yk=0, 1, 


Consideraremos una sucesión infinita formada por los números 
T* con un k fijo y n variable, es decir, la sucesión 


Th Thor Th+2> ...» Tr, ... (3.8) 


Los términos de esta sucesión son los números que figuran en el triángulo 
de Pascal “por la izquierda, en la k-ésima línea paralela al lado 
izquierdo”, así como, en virtud de la simetría del triángulo, los números 
que figuran “por la derecha, en la k-ésima línea paralela al lado derecho”. 
En el rectángulo de Tartaglia estos números rellenan la k-ésima columna 
y la k-ésima línea. 


) Véase Zeuthen, H. G., Geschichte der Mathematik im Altertum und 
Mittelalter. Vorlesungen von H. G. Zeuthen. Kopenhagen, Host, 1896. 
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Cuando k =0 se obtendrá la sucesión 
l1ttl1ttlL., 


compuesta exclusivamente por unidades (línea cero o columna cero en el 
rectángulo de Tartaglia). 
Cuando k= 1 tenemos una serie natural 


1, 2, 3, 4, 5, 6, ... 
(primera línea o primera columna del rectángulo de Tartaglia). 
Cuando k =2 se obtendrá la sucesión 


1, 3, 6, 10, 15, 21, ... 
(segunda línea o segunda columna del rectángulo de Tartaglia). Los 
términos de esta sucesión se llaman números triangulares: 1 es el 
primer número triangular; 3, el segundo; 6, el tercero, etc.; el m-ésimo 
número triangular es igual a T/,,. Se llaman números por indicar el 


número de bolas u otros objetos iguales colocados en forma de un 
triángulo (véase la fig. 6); el m-ésimo número triangular, en particular, 


(1) (3) (6) 


O O Y 


VO O 0 
OOO 


FIG. 6 





FIG. 7 
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señala cuántos términos del triángulo de Pascal se contienen en sus 
primeras m líneas, de cero hasta la (m-— 1)-ésima. 
Suponiendo k = 3 obtendremos la sucesión 


1, 4, 10, 20, 35, 56, ... 


(tercera línea oO tercera columna del rectángulo de Tartaglia). Los 
términos de esta sucesión se llaman números piramidales o más exactamente, 
los tetraédricos: 1 es el primer número tetraédrico; 4, el segundo; 10, el 
tercero, etc.; es que el m-ésimo número tetraédrico es igual a Ti». 
Estos números señalan cuántas bolas pueden colocarse en forma de una 
pirámide triangular (tetráedro) (fig. 7)”. 


8 4, 
OPERACIÓN 
DE PASCAL 





En virtud de su definición los números T* se someten a las 
siguientes relaciones: 


To =1, (4.1) 
T,,=T"¡=1 para r=0, 1, 2, ...., (4.2) 
TE, =T?7* +4 T%* para n=0, 1, 2, ...; 

k=1, 2 m (4.3) 


') Los números triangulares y piramidales (que son casos particulares 
de los así llamados números figuras) despertaron interés ya en Grecia 
Antigua, donde se les atribuían las propiedades místicas. Uno de los primeros 
tratados que nos han llegado y en que se consideran estos números €s, 
por lo visto, la “Introducción a la aritmética” de Nicómaco (gr. Nikomakhos) 
de Gerasa, matemático de Grecia Antigua, que vivía a fines del siglo 1 a. d. 
J. C. (véase Struik, D. J. A concise history of mathematics. Vol. 1-2. 
New. York. Dover publications, cop. 1948; London, Bell, 1954; Van der 
Waerden, B. L. Science awakening. English transl. By Arnold Dresden. 
With additions of the author. Groningen, Noordhoff, (1961); Zeuthen, H. G. 
Geschichte der Mathematik im Altertum und Mittelalter. Vorlesungen von 
H. G. Zeuthen. Kopenhagen, Host, 1896.) Entre tanto, según datos 
indirectos, los números poligonales eran conocidos mucho antes, en el siglo II 
a. d. J. C. (véase Van der Waerden, B. L., obra citada, y más antes 
aún, en el siglo V a. d. J. C. por el famoso matemático Pitágoras y sus 
discipulos — pitagóricos (véase Van der Waerden, B. L., obra citada, 
Zeuthen (Hieronymus), obra citada, Struik, D. J., obra citada. 
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Con estas relaciones se dan por completo los números T*; 
empleando las igualdades (4.1) — (4.3) se puede construir cualquier 
cantidad de líneas del triángulo de Pascal. 


Se puede dar definición complementaria a la expresión T* de manera 
natural para que ella tenga sentido con todo n entero no negativo y todo k 
entero. Con este fin, supongamos que T*=0, si n>0, y k es tal que 
para él no está cumplida aunque sea una de las dos desigualdades: 
O<k y k<n. Por lo tanto, Tí =0 para todos los pares (n, k) en los 
cuales n>0, k<0 y todos los pares (n, k) en los cuales n>0, k>n. 
Ahora la relación Tf = Tí" * + Tí se cumplirá para todos k [no sólo para 
k de 1 hasta n como en (4.3)] y los números T% se darán por 
completo con las siguientes igualdades: 


T=1, (4.4) 
TE =0 para k 0, (4.5) 
T*,, =T*"* + T% para todos n>0 y todos k. (4.6) 


Lo dicho permite presentar el siguiente cuadro demostrativo de 
surgimiento del triángulo de Pascal. Consideremos la tabla infinita compuesta 
por ceros dispuestos al tresbolillo, como se señala a continuación 


o. OOOO... 


HOLAAA CIRAUIRU AAA Ascer rra rasa 


Por supuesto, para la tabla de esta índole se cumplirá la ley de Pascal 
que consiste en que cada número es la suma de dos números próximos 
a la línea anterior ”. Supongamos ahora que en la línea inicial de esta 
tabla uno de los ceros se ha sustituido por la unidad. Si exigimos que 
se cumpla la ley de Pascal, entonces la “perturbación” se.extenderá en forma 


1) Supongamos que la línea infinita 
... $3, S-2,) S-3» So» 32» «. 
ha sido obtenida también de la infinita 


0» Ala, dy, de, da, ... 


según la ley de Pascal, ya que Ss; =d,-, + d, con todo k. De ahi se 
obtendrá la definición de la ley de Pascal para las líneas finitas si cada 
una de éstas 

X0») Xt) ..» Xp 


se identifica con la infinita 
e. O, 0, Xo, X13 0.» Xp 0, 0, 0, ... 
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de “ángulo” como si se tratara de las ondas formadas por el palo encorvado 
puesto en un arroyo, o sea, en forma del triángulo de Pascal: 


«00100... 
«o. 001100... 
«01210... 
«013310... 


AAA AE AE AE E EAT AAA ES 


Dados los valores arbitrarios n y k (n=0, 1, 2, ..; k=0, 1, 
..., Mn), se puede hallar Tf si se dispone de tiempo y paciencia 
suficientes. Con este fin conviene empezar a construir el triángulo 
de Pascal continuando la operación hasta que se consiga el 
k-ésimo número de la n-ésima línea. O sencillamente, se puede 
utilizar las relaciones (4.1) — (4.3) que permiten definir T%* después 
de ejercer el número finito de adiciones. 

Ejercicio (que se deja a cargo del lector). ¿Cuántas adiciones 
se efectuarán para calcular T% utilizando las relaciones (4.1) — (4.3)? 
(Trátese de disminuir el número de estas adiciones recurriendo a la 
simetría del triángulo de Pascal). 

Llamemos operación de Pascal a la que consiste en hallar el 
número T* con números n y k. 

La operación de Pascal queda definida para todos n y k para 
los cuales n>0, 0<k<n?, 


Si se sigue definiendo Tf como se señaló más arriba en la pág. 23, 
la operación de Pascal se definirá para todo » entero no negativo y para 
todo k entero. 


Mediante la operación de Pascal se escriben fácilmente los 
números Hf que sirven de solución para el problema de la 
olimpiada planteado en el $ 1. A fin de hallar tal representación 
supongamos (para m=0, 1, .... 1000; q =0, 1, ..., m) 


1 
Lim ==>31000=" Him (4.7) 


') Mientras tanto, el mismo Pascal (partiendo de la propuesta disposición 
de la tabla sobre el plano, véase la pág. 17) considerada en su tratado 
otra operación, a saber, la de hallar por los números x e y el 
número que se disponga en la intersección de la x-ésima fila vertical y de 
la y-ésima fila horizontal (numerándose las filas a partir de la primera, 
ya que esta operación queda definida con x>1, y>1). Si se denota 
el número a se desea hallar por P C y») entonces es fácil enterarse 
de que P (x = Tizi+y-1, de donde T; =P(k +1, n—k-+ 1). 

Puesto. 2 el número dos elevado a la potencia cero se considera 
igual a 1, con m=1000 la igualdad (4.7) adquiere la forma Zíiooo = 
= Hi ooo: 
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de manera que 


H¿=21%0-=m 74 (4.8) 
Entonces de las relaciones (4.7) y (1.1) resulta 
Z3= 020 = 1 (49) 


Pongamos en las relaciones (1.2), (1.4) y (1.3) en lugar de los 
números H, sue expresiones por Z2 conforme a (4.8). De (1.2) se 
obtendrá 


1000—n 70 
21000 M+D 70, _ 2 Ln 
n 


> , 
de donde ZO. =Z0, (4.10) 
Igualmente de (1.4) tenemos 

21000 (1+1) nt 1 — 2 
de donde Zrti= Zn (411 


Por fin, de (1.3) resulta 
210000 (1+1) zk — 91000—n ZETA + 21000=n zk 
n 2 , 


de donde 
ZE, == ZE 4 ZE, (4.12) 


Las igualdades (4.10) — (4.12) indican que cada línea 
On+1 = (Z% + l> -..» ZD, 


donde n=0, 1, .., 999 se obtiene de la anterior 
O, =UZ2 o ZO, 


según la ley de Pascal. Puesto que, como se ve de la igualdad 
(4.9), la línea inicial o 
Mo = Zo) 


es la línea cero de Pascal, entonces la que sigue, (,, es la primera 
línea de Pascal, la (0,, su segunda línea, etc.; para cada m de O 
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hasta 1000 la línea o,, es la m-ésima línea de Pascal y 


Za = Tr. (4.13) 
Por consiguiente, en virtud de (4.8), siendo cada m=0, 1, ... 1000 
y cada k=0, 1, ... m 
H2 = 21900 mw "pa (4.14) 
En particular, 
p Hio00 = Tíooo - (4.15) 


De ahí se desprende que la cantidad de hombres que llegaron 
a los cruces de la milésima fila no es otra cosa que los miembros 
de la milésima línea de Pascal. Si la operación de Pascal se 
tiene por “universalmente admitida”, la igualdad (4.15) ofrecerá la 
solución para el problema del $ 1 (en la tercera interpretación 
indicada al final del $ 2). En los siguientes dos párrafos veremos cómo 
se logra hallar las soluciones de dos problemas importantes por medio 
de la operación de Pascal. 


8 5. 
COFEFICIENTES 
BINOMIALES 


En este párrafo señalaremos cómo se puede expresar los así 
llamados coeficientes binomiales por medio de la operación de 
Pascal. Los últimos se definen como sigue. 

Tomemos el binomio 1+x y empecemos a elevarlo a las 
potencias 0, 1, 2, 3, etc., disponiendo los polinomios que se 
obtengan según los exponentes crecientes de la letra x. Tenemos 


d+ =1, (5.1) 
l+o=1+x, (5.2) 
l+ o =(1+00+x)=1+2x+x%, (5.3) 
1d+ >= (14 0U(1+x=1+3x 4 3x% + x%, (5.4) 
etc. 
En general, para cualquier número n entero no negativo 
(1+x)"=ad +0 x+09x +... + Apx”, (5.5) 





1) Cuando m > 1000, la línea o,, no está definida. 
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donde as, 4, ...s 4, SON Ciertos números. Si se quiere, no costaría mucho 
trabajo para cerciorarse de que p=n y 4, =4,= Í. Sin embargo, 
no es eso lo que se necesita ahora. Esto se conseguirá como 
consecuencia de una fórmula más común. En esta etapa basta 
saber, que el resultado de elevación del binomio (1+x) a la 
potencia n (donde n es un número entero no negativo) puede ser 
escrito en forma de un polinomio con coeficientes numéricos, 
ordenado según los exponentes crecientes de la letra x como se 
señala en la relación (5.5). El polinomio que figura en el 
segundo miembro de esta relación, se denomina desarrollo del 
binomio para el exponente n. Sus coeficientes (su número es p) 
dependen, naturalmente, de n. Para subrayar esta dependencia, 
se utilizan frecuentemente unas designaciones especiales para estos 
coeficientes de los cuales forma parte n. Precisamente, el coeficiente 
de x* en el desarrollo del binomio para el exponente n se designa 
por (;). Tales números se llaman coeficientes binomiales. 

La relación (5.5) puede ser escrita ahora en forma de 


(+) = (6) + (1) + ()x% +... + (o)? (5.6) 


y de las relaciones (5.1) — (5.4) se deduce 


(0) = 1 
(0) =1 (1) =1 
)=1()=2(6)=1 
()=1()=3()=3 G)=1. 


Se ve que para los exponentes n=0, 1, 2, 3 las líneas de los 
coeficientes binomiales coinciden respectivamente con las 0, 1, 2, 3 del 
triángulo de Pascal. Nos vamos a cerciorar de que esto es cierto para 
todo n. Con este fin, veremos cómo se obtiene la línea de 
coeficientes para el exponente n+ 1 de la de coeficientes para 
el n. Utilicemos la fórmula 


(1 o9t=(1+ 0 +2). (5.7) 
Escribamos para los miembros primero y segundo de esta 
fórmula los desarrollos según los exponentes crecientes de la letra x. 


Sustituyendo n por n + l, la fórmula (5.6) ofrecerá para el primer 
miembro: 


Ary PD (oa + (5x2 (5.8) 
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donde q es cierto número. Para el segundo, debido a la misma 
fórmula (5.6), se obtendrá: 


A+ JOA) [OE +r(+o=(0)+0)x+.. 
HD AR at a + (5-1) xP + 
+ (pr = (8) + 165) + (DIx+ +16) +] +.. + 

+ [G-1) + (1I7 + (6) 17**. (5) 
En virtud de (5.7) los miembros segundos de las relaciones (5.8) 


y (5.9) son equivalentes. Por eso q=p+w+l; igualando los 
coeficientes de la letra x con iguales exponentes, se deduce 


(07) = (5) (5.10) 
E) =G-0+0 (5.11) 
(+1) =(). (5.12) 


Las relaciones (5.10) — (5.12) muestran que la línea de coeficientes 
de desarrollo para el exponente n+1l se obtiene de la de 
coeficientes de desarrollo para el exponente n según la ley de 
Pascal. Puesto que la línea de coeficientes de desarrollo para el 
exponente O coincide con la línea cero de Pascal, todas las 
líneas sucesivas de coeficientes coincidirán también con las líneas 
respectivas del triángulo de Pascal. Por eso los números (;) 
están definidos tan sólo con k=0, 1, ..., n; con la particularidad 
de que 


(e) = Tr. (5.13) 


Observación. A la pregunta “¿con qué coeficientes integran x7?* y x?% 
en el desarrollo del binomio para el exponente 5?” se podría responder: 
“con coeficientes equivalentes a cero”. Es natural que se siga definiendo 
la expresión (p), para los casos k<0 y k> mn, suponiendo que (;) =0. 
Entonces, la igualdad (5.13) en virtud de la definición complementaria 
hecha en el párrafo anterior para el símbolo Tf será válida para todos n 
no negativos y todos k enteros. 


Por lo tanto, han sido expresados los coeficientes binomiales por 
medio de la operación de Pascal. Se podría escribir ahora la 
relación (5.6) en la siguiente forma: 


(1+ 3 =T 4 Tx Ta TEA + Tx". (5.14) 


A veces la fórmula (5.14) se denomina fórmula del binomio de 
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Newton o, sencillamente, binomio de Newton”. Otra forma, más 
tradicional, de esta fórmula se ofrecerá en el $ 7. 

Puede admitirse que en el presente párrafo hemos considerado 
el siguiente “problema sobre los coeficientes binomiales”: hallar 
la expresión para (;). Cemo conocemos del $ 2 se puede 
comprender de distinta manera lo que es la solución para el 
problema de este tipo. Si, por ejemplo, se tiene por solución la 
expresión que permite pasar de n y k al coeficiente binomial 
correspondiente (en representación decimal), entonces (() será de por 
sí la solución. Exijamos que la solución exprese (;) por medio de los 
números n, k y las operaciones “universalmente admitidas”; tal 
interpretación de la solución dependrá de la elección de las 
últimas. Si la operación de Pascal se considera como “universalmente 
admitida”, la fórmula (5.13) ofrecerá la solución para el problema 
sobre los coeficientes binomiales. Otra solución de este problema, 
recurriendo a otras operaciones “universalmente admitidas”, se 
ofrecerá en el $ 7. 


S 6. 
NÚMERO DE PARTES 
DE UN CONJUNTO DADO 


En las matemáticas se llama conjunto a toda colección de 
objetos. Por ejemplo: 

a) la de todas las páginas del presente folleto; 

b) la de todos los números enteros; 

c) la de todos los números pares; 

d) la de todos los lápices puestos en una cajetilla dada. 

Todas esas colecciones serán conjuntos. 

Si están señalados un objeto y cierto conjunto, pueden haber 
dos casos: 

1) el objeto pertenece al conjunto que se considera; 

2) el objeto no pertenece al conjunto que se considera. 


1 La fórmula (5.14) era conocida mucho antes de Newton, en particular, 
por Tartaglia de quien se ha dicho ya. El nombre de Newton se 
vincula con la fórmula en cuestión exclusivamente porque era quien indicó 
en 1676 el procedimiento de su generalización para el caso de exponente 
racioñal arbitrario fincluso el negativo). 
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En el primer caso el objeto se llama elemento del conjunto 
a considerar. Por ejemplo, el número 3 es el elemento del 
conjunto de todos los números enteros sin que lo sea para el 
conjunto de todos los números pares. 

Puede suceder que todos los elementos de cierto conjunto AÁ 
sean simultáneamente los elementos de un otro conjunto B (por 
ejemplo, todos los elementos del conjunto de todos los números 
pares son los elementos del conjunto de todos los números 
enteros). En este caso, el conjunto A se llama parte o subconjunto 
del conjunto B. Es evidente que cada conjunto es parte de sí 
mismo. Si el conjunto A es una parte del conjunto B y el 
último es la del conjunto A, esto quiere decir que A y B se 
componen por los mismos elementos, es decir, coinciden (constituyen 
“el mismo conjunto”). 

Los conjuntos pueden ser finitos [los de los ejemplos citados 
más arriba, en los puntos a) y d) e infinitos [los de los ejemplos 
señalados en los puntos b) y c)]. Los conjuntos finitos (sólo 
éstos serán considerados en este párrafo) constituyen el objeto de 
estudio de una disciplina matemática especial que se llama teoria 
combinatoria. 

Entre los conjuntos finitos se distingue uno especial, a saber, un 
conjunto que no contiene ningunos elementos; tal conjunto se llama 
vacio. Por lo tanto, no se excluye la posibilidad de que al abrir 
la cajetilla, se revele que el conjunto de lápices que ésta contiene, 
esté vacio. He ahí lo que escribe sobre el conjunto vacío 
Alexándrov P. S.?: 

Al género de conjuntos finitos se refiere también el conjunto 
vacio, es decir, el conjunto que no contiene ningún elemento; el 
número de elementos del conjunto vacío es cero. La conveniencia 
de considerar el conjunto vacio se debe a que cuando se define, 
de la forma que sea, el conjunto, es posible que no se sepa de 
antemano si éste contiene por lo menos un elemento. Por ejemplo, 
es probable que el conjunto de avestruces que en actualidad se 
hallan tras el círculo polar, esté vacío; sin embargo, no se lo puede 
afirmar acertadamente, ya que puede ser que algún capitán haya 
llevado allá un avestruz”. El conjunto vacío se tiene por parte de 
todo conjunto. 


1) Anexcamopos II. C. Bsenemne B OGIULyIO TEOPMIO MHOXECTB MU (PyHKIMÍ, 
M.—JI, Pocrexnm3xar, 1948, crp. 14. (Alexándrov P. S., Introducción a la 
teoría general de conjuntos y funciones. Moscú-Leningrad, Costejizgat, 
1948, pág. 14, en ruso.) 
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Si el conjunto es finito, sus elementos pueden contarse hallando, 
por lo tanto, el número de los elementos del conjunto. El 
conjunto compuesto por n elementos se llama “el de n elementos”. 
El conjunto de páginas de este folleto es, por ejemplo, el de 39 
elementos, el conjunto vacio es el de O elementos. 

Ejemplo. Consideraremos un conjunto compuesto por tres objetos: 
lápiz, pluma y goma de borrar. Hallemos todas sus partes. Se 
tiene exactamente una parte de cero elementos, o sea, un conjunto 
vacío. Hay exactamente tres partes de un elemento: 


e 


Hay exactamente tres partes de dos elementos: 
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Por fin, hay exactamente una parte de tres elementos (que 
coincide con todo el conjunto): 


A 


p 
y 


Por consiguiente, en total, este conjunto tiene ocho partes. 

Que esté dado un conjunto compuesto por n elementos. 
Toda su parte de k elementos se llama combinación de n elementos 
dados por k. (Son las mismas combinaciones que se exponen en él 
curso escolar de álgebra, en el apartado “Ordenación”. Es evidente 
que el número de combinaciones de n elementos dados por k no 
depende de cuáles son los n elementos que se han dado, sino 
solamente de los números n y k, motivo por el cual este número 
se llama brevemente como número de combinaciones de n elementos 
por k y se designa mediante 


Ck 


En otras palabras, CF es el número de partes de k elementos 
del conjunto de n elementos. Suele considerarse que la expresión 
C* tiene sentido cuando n=0, 1,2, .. 0O<k<n?. 

El número de todas las partes del conjunto de n elementos 
se denotará por C,, así que 


C,=CÍ+Ci+..+C% (6.1) 


¿A qué son equivalentes, pues, los números C,, C*? A algunas 
de estas preguntas se les podría dar una respuesta inmediata. 
Del ejemplo recién examinado se desprende que C¿=38, C3= 
=C3=1, CÍ=C?7=3, 


l) Mientras tanto, es natural creer que la expresión Cf tiene sentido 
también con k>mn y es equivalente en este caso a cero (ya que aquí 
no hay del todo partes de k elementos). 
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Luego tiene lugar lo siguiente. 
Primera propiedad del número de combinaciones: 


Co =CM=1. (6.2) 


Demonstración. Efectivamente, el conjunto de m elementos tiene 
exactamente una parte de O elementos (conjunto vacio) y exactamente 
una parte de m elementos (el propio conjunto E). 

Establezcamos ahora, sin calcular los propios números Cf, 
otras dos propiedades de estos números. El establecimiento de la 
segunda propiedad será un ejercicio útil para la asimilación de 
las nociones expuestas en este párrafo; en lo que se refiere a la 
tercera propiedad, es precisamente ella que junto con la primera 
constituirá la base para los cálculos de los números C!. 

Segunda propiedad del número de combinaciones: 


Ck= Cro (6.3) 


Demonstración. Consideremos cierto conjunto M compuesto por n 
elementos. Debe demostrarse que el número de sus partes de k 
elementos es equivalente al de sus partes de (n-— k) elementos. 
Imaginemos la siguiente construcción. Cortemos de papel tantos 
cuadrados cuantas partes de k elementos haya en este conjunto 
(es decir, Cf) representando por cada uno de ellos una de estas 
partes de modo que cada parte de k elementos esté representada 
en uno de los cuadrados. A continuación, cortemos de papel 
C"7* círculos y expresemos cada una de las partes de (n-— k) 
elementos exactamente por uno de estos círculos. Nos basta ahora 
revelar que hay igual cantidad de círculos y cuadrados. Con este 
propósito coloquemos todos los cuadrados sobre la mesa poniendo 
sobre cada cuadrado un círculo conforme a la siguiente regla: si por 
medio del cuadrado está representada cierta parte del conjunto M 
compuesta por k elementos, se ha de colocar sobre este cuadrado 
el circulo que represente la parte del conjunto M compuesta por 
los demás n — k elementos, es decir, por todos aquellos elementos 
del conjunto M que no hayan integrado la parte representada 
en el cuadrado (la fig. 8 ofrece varios cuadrados junto con 
compuesto por cinco elementos a, b, c, d, e). Es evidente que 
sobre cada cuadrado se pondrá exactamente un círculo y cada 
circulo se colocará exactamente sobre un cuadrado. Esto significa 
que el número de círculos es equivalente al de cuadrados. 

Antes de pasar a la tercera propiedad demostremos el siguiente 
lema. 
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LEMA Escojamos en el conjunto de (n-+1) elementos cierto 
elemento. El número de las partes de k elementos de este conjunto 
que contienen este elemento escogido, es equivalente a C*” 

Demonstración. Volvamos a efectuar el experimento mental con 
círculos y cuadrados. Cortemos de papel tantos cuadrados cuanto 


conjunto 
vacío 


conjunto 


vacio 





FIG. 8 


haya partes de k elementos, que contengan el elemento escogido, 
y representemos en cada uno de ellos una parte tal que estén 
expresadas todas las partes. Cortemos de papel C*7* círculos. y 
representemos en cada círculo una de las partes de (k — 1) elementos 
del conjunto de todos los elementos no separados de modo que todas 
tales partes estén representadas (hay n elementos no escogidos, 
motivo por el cual hay exactamente Cf” * tales partes). Pongamos 
sobre cada cuadrado un círculo conforme a la siguiente regla: 
si el cuadrado representa cierto conjunto A, ha de colocarse 
sobre él un círculo que tenga representado el conjunto obtenido 
de A eliminando el elemento escogido. Es evidente que sobre 
cada cuadrado se pondrá exactamente un círculo y cada círculo 
se colocará exactamente sobre un cuadrado. Esto significa que el 
número de cuadrados es equivalente al de circulos, es decir, 
C*71. Pero, han sido cortados exactamente tantos cuadrados, 
cuantas partes de k elementos del conjunto de (n + 1) elementos 
contienen el elemento escogido. Por lo tanto, el número de tales 
partes es equivalente a C*7*, lo que queda demostrado. 
Pasemos ahora a la tercera propiedad del número Cf. 
Tercera propiedad del número de combinaciones: 


CE =C*71 4 CE (6.4) 
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Demonstración. Tomemos el conjunto arbitrario M de (n + 1) 
elementos y compongamos todas sus partes de k elementos. 
Escojamos en M cierto elemento denotándolo con la letra 
minúscula a. Designemos por la letra mayúscula X el número de 
aquellas partes de k elementos del conjunto M que contengan el 
elemento a y por la Y el de aquellas partes de k elementos 
del conjunto M que no contengan a. Entonces 


Ct, =X + Y. (6.5) 


Pero, según el lema, X = Ci” *. En lo que atañe a Y, esto es 
el número de combinaciones por k de n elementos no escogidos, 


es decir, C*. Por eso, 
Chtt => Cr + Cr (6.6) 


lo que queda demostrado. 
La tercera propiedad igual como la primera señala que la línea 


Cr+v Cnrvo > Chri (6.7) 


se obtiene de la Co CL On (6.8) 


«le acuerdo con la ley de Pascal. Puesto que con n=0 la línea 
Có (6.9) 


coincide, en virtud de (6.2), con la línea cero de Pascal, también 
para n arbitrario la linea (6.8) coincidirá con la n-ésima línea 


de Pascal, or eso, 
2 Pp Ck =T*, (6.10) 


Por consiguiente, ya sabemos calcular el número de las partes 
de k elementos del conjunto de.n elementos: por lo tanto, el 
número de combinaciones de n elementos por k (la fórmula (6.10) 
da la solución del “Problema sobre el número de combinaciones” 
a condición de que la operación de Pascal se tenga por “uni1- 
versalmente admitida” *). 

En lo que se refiere al número de todas las partes del conjunto 
de n elementos, las relaciones (6.1) y (6.10) señalan que este 
número es equivalente a la suma de los términos de la n-ésima 
línea de Pascal, la cual, como se sabe, es equivalente a 2”. 
Definitivamente, C,=2 (6.11) 


1 El lector hallará en el $ 7 otra resolución, con empleo de otras 
Operaciones “universalmente admitidas”. 
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S 7. 
VÍNCULO 
CON FACTORIALES 


En el $ 4 se dan dos procedimientos para calcular el 
número T% con n y k prefijados: el procedimierto más “mecánico” 
(pero, que lleva a cálculos adicionales) de construción gradual del 
triángulo de Pascal y el más “económico” por la cantidad de 
operaciones (pero, que exige una organización determinada de 
cálculos) que consiste en utilizar las relaciones (4.1) — (4.3). Ambos 
procedimientos son muy semejantes y, en lo fundamental, se deducen 
directamente de los números dados T* por medio de la ley de Pascal. 


Sin embargo, existe también otro procedimiento para hallar T% que 
se señala a continuación. 
Introduzcamos al principio una designación. Supongamos que 


0! =0, 


y para todo m entero 
m! =(m — 1)! m. 


Por consiguiente, cuando m > 0, 


mi=1-2 ..m. 


La expresión m! se lee así: “factorial del número m” o en forma 
más breve: “m factorial”. 

Expresemos ahora la operación de Pascal por la de cálculo 
de la factorial y las operaciones aritméticas. Con este propósito 
se considerará la siguiente expresión: 


m! 
q!(m-=— q)!" 


Designemos esta expresión por F2. Es evidente que la expresión 
F¡ tiene sentido con m>0, 0<q <m. Anotemos que 


o_ 0! _ 
o plot 
Luego, 
o ml m ml 
Em = =L En= or 7? 
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Por fin, 


| | 
po 1 A n. _ 
RE EDAD KB! 


n! n! 


k=DIE=HlM=kFD "EDO! 


a ar 1 mo, 
(k—1)!Un—k!| n=k+1 " k |. (k-1)Un—k)! 


y  h+t_ (n+ 1)! _ pk 
k(n=k+1) —kl(n+1—k)! n41: 





Así pues, la línea 
Fo 
es la línea cero de Pascal, y la “(n + 1)”-ésima línea 
0 1 +1 
Fr+1 Er+t ..., Pratt 


66,.3) 


se Obtiene de la “n”-ésima 
0 1 
A 


según la ley de Pascal. Por eso con todo m=0, 1, 2, ... la línea 


AS A 
coincide con la m-ésima línea de Pascal y 
Fi, = Tf. 
De ahí 
a—_ m! 
"> qUm-q)!' 


Por consiguiente, hemos expresado la operación de Pascal por las 
operaciones de cálculo de la factorial, la sustracción, multiplicación 
y división en el sentido de que hemos encontrado para Tf la 
expresión que contiene, además de m y q, sólo los signos de las 
operaciones señaladas. Esto otorga la posibilidad de calcular Tf, ya 
que sabemos calcular las factoriales, las diferencias, los productos 
y cocientes. 

De la fórmula recién hallada para T,¡f se puede sacar una 
serie de consecuencias. 
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Consecuencia 1. Simplificando en la expresión hallada para 
T?, el numerador y denominador en (m — q)! resulta 


a _ m(m-— 1)..[m-— (q — 1)] 
Em 1-2..q 


Consecuencia 2. Que sea m=>1Íl, 1l>q. El producto de q 
factores m(m — 1)...[m — (q — 1)] se divide siempre por el producto 
de q multiplicadores 1-2 .... q. 

Efectivamente, en virtud de la consecuencia 1, la relación de 
estos productos es equivalente a T¡, y Tf es un número entero. 

Consecuencia 3. De la relación (4.15) se deduce 


q 1000! 
909 g!(1000 — q)! * 


Esta es la nueva forma para la resolución del problema del 


$ 1. 
Consecuencia 4. De la relación (5.13) se obtiene 
() = n! _ n(n—1)..[n-— (k-— 1)] 
2 kUn=k! 1-2..k 


Esta es la expresión “escolar” tradicional para el coeficiente 
binomial. 

Consecuencia 5. De la relación (5.14) y la consecuencia 1 se 
deduce que 


_ 2 
(1+x)"=1+nx+ mI 
q) [n= Day yy 


1-2..k 


Esta es la forma “escolar” tradicional de la fórmula del binomio 
de Newton. 

Consecuencia 6. La relación (6.10) ofrece la fórmula “escolar” 
tradicional para el número de combinaciones 


n! _ n(n—1)..[n-— (k — 1)] 


k — ——_z——————_.  — — — m——— ges 
0 da—1 1-2..k 
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